Congestion Driven ' Placement for ' VLSI Standard Cell Design
نویسنده
چکیده
The submicron regime has caused the interconnect delay to become a critical determiner of circuit performance. As a result, circuit placement is starting to play an important role in today's high performance chip designs. In addition to wirelength optimization, the issue of reducing excessive congestion in local regions such that the router can finish the routing successfully is becoming another important problem. In this paper, a post-proccssing congestion reduction technique is implemented and incorporatcd into the flat and hierarchical placement. Results obtained show that the congestion-driven placement approach reduces the congestion by about 51% for flat designs and 37% for hierarchical designs with a slight increase in wirelength.
منابع مشابه
An Improved Standard Cell Placement Methodology using Hybrid Analytic and Heuristic Techniques
In recent years, size of VLSI circuits is dramatically grown and layout generation of current circuits has become a dominant task in design flow. Standard cell placement is an effective stage of physical design and quality of placement affects directly on the performance, power consumption and signal immunity of design. Placement can be performed analytically or heuristically. Analytical placer...
متن کاملLagrangian Relaxation Based Congestion Driven Analytical Placement
Analytical VLSI placement techniques achieved high solution quality and strong extensibility based on smooth approximation of placement objective and constraints. However, significant room still exist for VLSI placement to improve. We observe at least two sources of placement complexity and inaccuracy, namely, poor predictability for placement metrics and poor controllability of placement const...
متن کاملArea/congestion-driven Placement for Vlsi Circuit Layout
AREA/CONGESTION-DRIVEN PLACEMENT FOR VLSI CIRCUIT LAYOUT Zhen Yang University of Guelph, 2003 Advisor: Professor Shawki Areibi This thesis presents and compares several global wirelength-driven placement algorithms. Both flat and hierarchical approaches are implemented to find the effectiveness of these approaches. Experiments conducted indicate that the Attractor-Repeller Placer (ARP) method p...
متن کاملFuzzified Iterative Algorithms for Performance Driven Low Power VLSI Placement
In this paper we employ fuzzified simulated evolution and stochastic evolution algorithms for VLSI, standard cell placement targeting low power dissipation and high performance. Due to the imprecise nature of design information at the placement stage, the various objectives and constraints are expressed in fuzzy domain. The search is made to evolve towards a vector of fuzzy goals. The proposed ...
متن کاملCapo: Congestion-Driven Placement for Standard-cell and RTL Netlists with Incremental Capability
In this chapter, we describe the robust and scalable academic placement tool Capo. Capo uses the min-cut placement paradigm and performs (i) scalable multi-way partitioning , (ii) routable standard-cell placement, (iii) integrated mixed-size placement, (iv) wirelength-driven fixed-outline floorplanning as well as (v) incremental placement.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004